TITLE OF THE INVENTION 

Configuration for Generating a Clock Including a Delay Circuit and 
Method Thereof 

BACKGROUND OF THE INVENTION 
5 Field of the Invention 

The present invention relates to delay locked loops used to provide 
accurate synchronization in a system operating in synchronization with a 
clock, semiconductor devices including the delay locked loops, and control 
methods for systems operating in synchronization with a clock. 

10 Description of the Background Art 

A case is considered in which in a system operating in 
synchronization with a clock a component receives a read instruction in 
synchronization with a clock that instructs reading data and in response to 
the instruction the read data is returned to a system bus in synchronization 

15 with a clock. Note that hereinafter a reference character ADR denotes a 

binary code, a reference character ADR<k> means a k-th bit in a binary code, 
referred to as a register value ADR<k> or a binary code ADR<k>. 

It is also assumed that with a system clock period represented by "T" 
the component requires a time period TO to prepare read data after it has 

20 received the read instruction, and that clock period T may be greater in 

length than period TO or vice versa and for an integer N there is established 
a relationship N x T < TO < (N + 1) x T. In this scenario, the following 
manner is considered to provide an output. 

With reference to Fig. 17, at time tl (a rising edge 0 of a clock 

25 CLKext) a read instruction to read data is issued in synchronization with 
clock CLKext, and read data is prepared, and in synchronization with a 
subsequent rising edge 1 of clock CLKext (at time t2: t2 = tl + T) the data is 
output. 

The component requires a time period Td after it has received clock 
30 CLKext and before it outputs prepared data to an output buffer. As such, 
the data is actually output when time period Td elapses following the clock 
edge 1. 

Time period Td includes, as shown in Fig. 18, a time period Tin and a 
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time period Tout (Td = Tin + Tout). Time period Tin is required for the 
component to internally generate from clock CLKext a clock CLKin driving 
the output buffer. Time period Tout is required for driving a system bus 
corresponding to an output load after clock CLKin has driven and thus 
5 started the output buffer to operate until the system bus exceeds a 
predetermined logical threshold value. 

As such, in this system it is not until Td elapses following clock edge 
1 that data is actually output to a system bus. Accordingly, the system is 
designed to take data in at subsequent clock edge 2. 

10 If in such an operation, system clock period T is equal to or smaller 

than Td and thus has a high frequency, then a problem occurs, as shown in 
Fig. 19. In Fig. 19, at clock edge 1 a data output operation is started, and at 
clock edge 2 data is not yet transmitted on a bus, since delay time Td is 
greater than T. As such, it is not until a subsequent clock edge 3 arrives 

15 that the system can take data in. In other words, if the system is designed 
to take data in at clock edge 2 the system would operate erroneously. 

In particular, a recently developed memory, DDR-SDRAM (double 
data rate, synchronous dynamic random access memory) outputs data at 
both of rising edge and trailing edge of a clock. As such, if the 

20 aforementioned method of outputting data is applied to the DDR-SDRAM, 
as shown in Fig. 20, the same problem as described above would come to the 
surface at a time point when half the clock period is substantially equal to 
Td. 

Such a disadvantage as above is conventionally overcome by a delay 
25 locked loop (hereinafter referred to as a DLL). With reference to Fig. 21, a 
component employing a DLL receives a system clock CLKext and internally 
delays the clock via a delay element by Tdlll. Then it generates an internal 
clock CLKin2 rising before a rising edge of the system clock by a time period 
corresponding to an output buffer drive time (Tout' = Tout). 
30 Using internal clock CLKin2 to drive the output buffer allows read 

data to have been output on a bus at an edge of system clock CLKext. That 
is, a relation Tdlll + Tout' = m x T, wherein m is an integer equal to or larger 
than one, can be established. 



Thus a DLL can be used to time an output in synchronization with a 
clock. The DLL can also be similarly used for an input buffer allowing a 
component to take in various control signals and input data through a 
system bus. 

5 The operating timing of an input buffer which does not use a DLL 

will be described with reference to Fig. 22. As shown in Fig. 22, this input 
buffer without DLL requires a time period Tin after clock CLKext is received 
and before a component internally generates internal clock CLKin. 

As such, an externally received control signal SIG is internally 
10 delayed by a time period Tin" corresponding to Tin, to be a signal SIGin. At 
the edge timing of internal clock CLKin, signal SIGin is latched by a latch 
circuit 910 and ascertained. In the figure an ascertained control signal is 
shown. 

With reference to Fig. 23, latch circuit 910 includes inverters IV1 - 
15 IV4 and NAND circuits Nl - N4. Inverters IV1 and IV3 operate in response 
to internal clock CLKin and a clock /CLKin, an inverted version of internal 
clock CLKin. 

As such, if a DLL is not used, it is not until a delay of at least Tin 
elapses following an edge of system clock CLKext that a component can use 

20 a control signal. As such, the component itself would not be suitable for 
high speed operation. 

Such delay is compensated for by the aforementioned DLL. 
Reference will now be made to Fig. 24 to describe an operating waveform 
when the DLL is used. With reference to Fig. 24, system clock CLKext is 

25 delayed in a component via a delay element by TdU2 to generate an internal 
clock CLKin3 having an edge at the same position at that of a system clock 
CLKext. If internal clock CLKin3 is used to latch control signal SIG then 
control signal SIG can be latched faster than the above case by a time period 
corresponding to Tin. Thus the system can be designed to be suitable for 

30 high speed operation. Herein, from the above description there can be 
established a relationship TdU2 = m x T. 

Reference will now be made to Fig. 25 to describe by way of example 
a configuration of a circuit configuring a DLL conventionally used. A 
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conventional DLL 9000, as shown in Fig. 25, includes a clock buffer 1, a fine 

delay element 3, a coarse delay element 5, a decoder 70, a binary counter 80 

corresponding to a delay register, a phase comparator 9, a timing clock 

generator 10, a pulse generator 11 and a replica circuit 13. 
5 External clock CLKext is input to clock buffer 1. Clock buffer 1 

outputs a clock BUFFCLK. Between external clock CLKext and clock 

BUFFCLK time Tin elapses. 

Clock BUFFCLK is input to fine delay element 3. Fine delay 

element 3 delays clock BUFFCLK by Tfine to output a clock CLKA. Delay 
10 time Tfine, elapsing between clock BUFFCLK and clock CLKA, is variable, 

varying in a small unit Tf (a unit of approximately 40 psec) depending on the 

value of a 3-bit register value ADR<0:2> input to fine delay element 3. 
Clock CLKA is input to coarse delay element 5. Coarse delay 

element 5 delays clock CLKA by Tcoarse to output a clock CLKB. Delay 
15 time Tcoarse, elapsing between clocks CLKA and CLKB, is variable, varying 

in a coarse unit Tc depending on a 6-bit register value ADR<3:8>. It should 

be noted that Tc is set to be 8 times Tf in length. 

Fine delay element 3 and coarse delay element 5 each provide an 

amount of delay determined by a register value output from binary counter 
20 80. 

In the circuit configuration, at least a delay time Tx is required for a 
clock to pass through fine delay element 3 and coarse delay element 5. 
With the clock passing through fine delay element 3 and coarse delay 
element 5, a delay of Tx would be inevitably result even if a register value is 
25 the value of a minimal delay time. 

The conventional DLL has fine delay element 3 and coarse delay 
element 5 each having a delay time set by a binary code. For example, fine 
delay element 3 has delay periods of time Tf , 2 x Tf and 3 x Tf for register 
values ADR<0:2> of "001", "010", and "011", respectively, and coarse delay 
30 element 5 has delay periods of time 7 x Tc and 8 x Tc for register values 
ADR<3:8> of "000111" and "001000", respectively. 

As such, if delay time Tx resulting from the aforementioned circuit 
configuration is also considered, then for a register value of "001001" 
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determining Tcoarse and that of "0 1 1" determining Tfine a total of delay 
time Tfine + Tcoarse = Tx + 3 x Tf + 9 x Tc elapses between clocks BUFFCLK 
and CLKB. 

Hereinafter, if coarse delay element 5 receives a register value 
5 "00 100 1" and fine delay element 3 receives a register value "0 11" they will be 

generally represented as a register value "001001011". 

Clock CLKB is input to pulse generator 11 generating internal clock 

CLKin2 used to drive an output buffer and internal clock CLKin3 used to 

drive an input buffer, and to replica circuit 13. Internal clock CLKin2 
10 serves as has been described with reference to Fig. 21. Thus at the rising 

edge of external clock CLKext an output of the output buffer is transmitted 

onto a system bus. 

Replica circuit 13 delays clock CLKB by a fixed delay period of time 

(Tin' + Tout') imitating a sum of input buffer delay time Tin and output 
15 buffer drive time Tout, to generate a clock FBCLK (Fig. 26). 

Thus between clocks BUFFCLK and FBCLK there elapses a delay 

period of time Tfine + Tcoarse + Tin' + Tout'. Between the issuance of 

external clock CLKext and the generation of clock FBCLK various signals 

have a relationship therebetween, as shown in Fig. 26. 
20 Reference will now be made to Fig. 27 to describe a waveform when a 

DLL operates to satisfy a desired delay time. In the Fig. 27 example, clocks 

BUFFCLK and FBCLK rise simultaneously. External clock CLKext is 

ahead of clock BUFFCLK by Tin and internal clock CLKin2 has a rising 

edge ahead of clock FBCLK by (Tin' + Tout'). Thus, internal clock CLKin2 
25 has a rising edge ahead of that of external clock CLKext by Tout'. This 

corresponds to the timing as has been described with reference to Fig. 21. 

Herein replica circuit 13 provides a delay time designed so that Tin = Tin' 

and Tout = Tout*. 

Herein to determine the DLL's optimal delay time a circuit is 
30 required to detect which one of clocks BUFFCLK and FBCLK rises ahead of 

the other. This circuit is phase comparator 9 shown in Fig. 25. Phase 

comparator 9 detects a phase difference between clocks BUFFCLK and 

FBCLK and outputs signals UPF and DNF. 
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Reference will now be made to Figs. 28A and 28B to describe signals 
UPF and DNF. If clock FBCLK phase is ahead of clock BUFFCLK phase, 
phase comparator 9 provides an output "up" (UPF is high and DNF is low), 
as shown in Fig. 28A. If clock FBCLK phase is behind clock BUFFCLK 
5 phase, phase comparator 9 provides an output "down" (DNF is high and 
UPF is low), as shown in Fig. 28B. 

An exemplary configuration of phase comparator 9 is shown in Fig. 
30. Phase comparator 9, as shown in Fig. 30, includes NAND circuits N5 - 
N 10. Clocks BUFFCLK and FBCLK input to NAND circuits N5 and N6, 
10 respectively, contribute to signals UPF and DNF, respectively, output from 
NAND circuits N9 and N10, respectively. 

With reference to Fig. 25, timing clock generator 10 receives signals 
UPF and DNF and generates a counter updating clock CLKCNT and up and 
down signals UP and DN. 
15 In response to counter updating clock CLKCNT binary counter 80 

outputs register values ADR<0:2> and ADR<3:8> depending on up and 
down signals UP and DN. 

If phase comparator 9 provides output "UP" then the current register 
value increases. For example "000000010" increases to "000000011". If 
20 phase comparator 9 provides output "DOWN" then the current register 
value decreases. For example "000000011" decreases to "000000010". 

Decoder 70 decodes register value ADR<3:8>. Decoder 70, as 
shown in Fig. 29, includes AND circuits 90#0 - 90#7 and 91#0 - 91#15. 

AND circuit 90#0 receives binary code /ADR<0>, an inverted version 
25 of binary code ADR<0>, and binary code /ADR<1>, an inverted version of 
binary code ADR<1>, and AND circuit 90#1 receives binary codes ADR<0> 
and /ADR<1>. 

AND circuit 90#2 receives binary codes /ADR<0> and ADR<1> and 
AND circuit 90#3 receives binary codes ADR<0> and ADR<1>. 
30 AND circuit 90#4 receives binary code /ADR<2>, an inverted version 

of binary code ADR<2>, and binary code /ADR<3>, an inverted version of 
binary code ADR<3>, and AND circuit 90#5 receives binary codes ADR<2> 
and /ADR<3>. 



- 6 - 



AND circuit 90#6 receives binary codes /ADR<2> and ADR<3> and 
AND circuit 90#7 receives binary codes ADR<2> and ADR<3>. 

AND circuit 91#i has inputs receiving an output X<i> from AND 
circuit 90#L and an output X<4> from AND circuit 90#4, wherein i = 0 to 3. 
5 AND circuit 9 l#i+4 receives an output X<i> from AND circuit 90#i and an 
output X<5> from AND circuit 90#5, wherein i = 0 to 3. AND circuit 9 li+8 
has inputs receiving an output X<i> from AND circuit 90#i and an output 
X<6> from AND circuit 90#6, wherein i = 0 to 3. AND circuit 91#i+12 
receives an output X<i> from AND circuit 90#i and an output X<7> from 

10 AND circuit 90#7, wherein i = 0 to 3. Depending on the output from AND 
circuit 90#k the number of delay stages of coarse delay element 5 (k, for 
example) is determined, wherein k = 0 to 15. While herein a 4-bit binary 
decoder is exemplified, those skilled in the art would readily understand 
that a 6-bit binary decoder receiving ADR<3> - ADR<8> can also be 

15 implemented by employing a similar circuit. 

If the external clock is delayed too significantly then output "DOWN" 
renders a delay time shorter and if a delay is insufficient then output "UP" 
renders a delay time longer. As a result, DLL 9000 is stabilized with a 
delay time as described. 

20 Thus while detecting which one of clocks BUFFCLK and FBCLK 

phases is ahead of the other, the DLL appropriately adjusts the delay time of 
delay element 3 and that of delay element 5 to maintain clocks BUFFCLK 
and FBCLK rising simultaneously. 

If there is a distinct phase difference, as shown in Figs. 28A and 28B, 

25 then there would not be any problems. However, as has been described 
above, DLL 9000 must monitor the phase difference between clocks 
BUFFCLK and FBCLK and operate to adjust delay elements 3 and 5 to 
maintain the clocks free of any substantial phase difference. 

As such, in the normal state with DLL 9000 operating, inherently 

30 there is no substantial phase difference between clocks BUFFCLK and 
FBCLK. In this case, the situation occurs with a certain probability in 
which phase comparator 9 requires a significantly long period of time to 
determine whether to provide output "UP" or "DOWN". 
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This generally applies to flip-flops including phase comparator 9 and 
it is a phenomenon known as the metastable state. 

However, as described in Design of CMOS Ultra LSI . BAIFUKAN, 
1989, p. 128, it is practically impossible to completely eliminate the 
5 possibility of occurrence of the metastable state. In such a case, using 
binary counter 80 as conventional may result in erroneous operation. 

For example, if the current register value is "011111111" then the 
subsequent register value would be "100000000" for output "UP" and 
"0111111 10" for output "DOWN"- 
10 More specifically in this example the MSB bit through a bit 

immediately preceding the LSB bit for a total of eight bits vary depending on 
whether phase comparator 9 outputs "UP" or "DOWN". In other words, for 
"UP" nine bits have carry "1", whereas for "DOWN" the bits other than the 
LSB bit have carry "0". Thus a carry has a value significantly varying 
15 depending on whether phase comparator 9 outputs "UP" or "DOWN". 

In such an instant if the metastable state occurs it is not certain 
whether phase comparator 9 is "UP" or "DOWN", i.e., whether a register's 
carry is "0" or "1". As a result, a subsequent register state is not 
ascertained. In effect, it has a random value. 
20 In other words, the DLL would have a delay time suddenly varying 

from a value to a significantly different value. For example, if a register 
value "011111111" changes to "010101010" then the delay elements would 
have a delay time Tcoarse + Tfme changing from 31xTc+7xTfto21xTc + 
2 xTf. 

25 Thus, in the DLL, expected to be stable in a desired delay state, a 

delay time suddenly and significantly diverges, resulting in the entire 

system operating erroneously. 

SUMMARY OF THE INVENTION 

An object of the present invention is to provide a configuration 
30 capable of minimizing skipping of delay when a clock is generated, and a 

method thereof. 

According to one aspect of the present invention, a delay locked loop 
includes a delay circuit delaying a first clock to output a second clock, a 
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detector detecting a phase difference between the first and second clocks, 
and a gray code counter using a gray cord, responsive to an output of the 
detector for generating a signal adjusting an amount of delay of the delay 
circuit. 

5 Preferably the gray code counter includes a gray code register 

storing the gray code, a binary code converter converting the gray code into a 
binary code, an upward carry/downward carry generator using the binary 
code stored in the binary code converter, to generate an upward carry signal 
and a downward carry signal, and a carry multiplexer generating from the 

10 upward carry signal and the downward carry signal a carry signal 

corresponding to a result obtained by the detector, for updating the gray 
code in the gray code register. 

In particular the delay circuit includes a fine delay element and a 
coarse delay element having an amount of delay greater per unit than the 

15 fine delay element, the fine delay element having an amount of delay 

adjusted by the binary code stored in the binary code converter, the coarse 
delay element having an amount of delay adjusted by the gray code stored in 
the gray code register. 

According to another aspect of the present invention, a 

20 semiconductor device including a delay locked loop includes an input buffer 
receiving an external clock and outputting a first internal clock, a delay 
circuit delaying the first internal clock to output a second internal clock, a 
detector detecting a phase difference between the first and second internal 
clocks, and a gray code counter using a gray code, responsive to an output of 

25 the detector for generating a signal adjusting an amount of delay of the 
delay circuit. 

Preferably the gray code counter includes a gray code register 
storing the gray code, a binary code converter converting the gray code into a 
binary code, an upward carry/downward carry generator using the binary 
30 code stored in the binary code converter, to generate an upward carry signal 
and a downward carry signal, and a carry multiplexer generating from the 
upward carry signal and the downward carry signal a carry signal 
corresponding to a result obtained by the detector, for updating the gray 
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code in the gray code register. 

In particular the delay circuit includes a fine delay element and a 
coarse delay element having an amount of delay greater per unit than the 
fine delay element, the fine delay element having an amount of delay 
5 adjusted by the binary code stored in the binary code converter, the coarse 
delay element having an amount of delay adjusted by the gray code stored in 
the gray code register. 

Preferably the semiconductor device further includes an input 
circuit operative in response to the second internal clock for externally 

10 receiving a signal or an output circuit operative in response to the second 
internal clock for externally outputting a signal. In particular the 
semiconductor device further includes a memory array having a plurality of 
memory cells, and the output circuit receives a signal for writing/reading 
data to/from the memory cell array and the output circuit externally outputs 

15 data read from the memory cell array. 

According to still another aspect of the present invention, a 
semiconductor device including a delay locked loop includes a first input 
buffer receiving at least a first external clock and a second external clock 
complementary in phase to the first external clock, and outputting a first 

20 internal clock at the timing of the rising edge of the first external clock when 
a potential of the first external clock is equal to that of the second external 
clock, a second input buffer receiving at least the first and second external 
clocks, and outputting a second internal clock at the timing of the rising 
edge of the second external clock when a potential of the first external clock 

25 is equal to that of the second external clock, a first delay circuit delaying the 
first internal clock to output a third internal clock, a second delay circuit 
delaying the second internal clock to output a fourth internal clock, a 
detector detecting a phase difference between the first and third internal 
clocks, and a gray code counter using a gray code, responsive to an output of 

30 the detector for generating a signal adjusting an amount of delay of the first 
delay circuit and an amount of delay of the second delay circuit. 

Preferably the semiconductor device also includes an output circuit 
operative in response to the third and fourth internal clocks for externally 
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outputting a signal. 

In particular the semiconductor device further includes a memory 
cell array having a plurality of memory cells, wherein the output circuit is 
responsive to the third and fourth internal clocks for externally outputting 
5 data read from the memory cell array. 

According to still another aspect of the present invention, a control 
method for a system operating in synchronization with a clock, includes the 
steps of inputting an external clock to an input buffer to generate a first 
internal clock therefrom, delaying the first internal clock to output a second 

10 internal clock, detecting a phase difference between the first and second 

internal clocks, and using a gray code to determine an amount of delay to be 
applied in the step of delaying, the amount of delay corresponding to a result 
obtained in the step of detecting. 

Preferably the step of using the gray code includes the steps of 

15 converting the gray code into a binary code, using the binary code to 
generate an upward carry signal and a downward carry signal, and 
referring to a result obtained in the step of detecting, to generate a carry 
signal from the upward carry signal and the downward carry signal for 
updating the gray code. 

20 In particular the present method further includes the step of 

externally outputting data in response to the second internal clock. 
Furthermore the present method also includes the step of externally 
receiving data in response to the second internal clock. 

Thus the present DLL circuit employs a gray code counter as a delay 

25 register adjusting an amount of delay. This can prevent a carry from 
arising at more than one bit. Thus the DLL can have a delay value 
stabilized to minimize skipping of a delay to achieve reliable, rapid 
operation. 

Furthermore the present invention can provide a semiconductor 
30 device including a DLL circuit employing a gray code counter as a delay 

register adjusting an amount of delay when an external clock is delayed to 
generate an internal clock. Thus skipping of delay can in principle be 
minimized. As such, using the internal clock to control input and output 
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buffers can provide reliable, rapid operation. 

Furthermore the present invention can provide a control method for 
a system operating in synchronization with a clock, employing a gray code to 
control an amount of delay to in principle minimize a skipping of delay. 
5 Thus data input can be timed in stable manner when it is input. Similarly, 
data output can be stable. 

The foregoing and other objects, features, aspects and advantages of 
the present invention will become more apparent from the following detailed 
description of the present invention when taken in conjunction with the 
10 accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a diagram for illustrating a 4-bit gray code; 

Fig. 2 is a diagram for illustrating an expression converting a 4-bit 
gray code into a 4-bit binary code; 
15 Fig. 3 illustrates an expression converting an n-bit gray code into an 

n-bit binary code; 

Fig. 4 illustrates a carry in a gray code; 

Fig. 5 shows an exemplary configuration of a gray code counter (of 
nine bits) in a first embodiment of the present invention; 
20 Fig. 6 is timing chart for illustrating a process of occurrence of 

carries C<0> - C<8>; 

Fig. 7 shows an exemplary circuit configuration of a gray code 
register 810 in the first embodiment; 

Fig. 8 shows an exemplary circuit configuration of a binary code 
25 generator 811 in the first embodiment; 

Fig. 9 shows a general configuration of a DLL 1000 in the first 
embodiment; 

Figs. 10-12 show components of a decoder 71 in the first 
embodiment; 

30 Fig. 13 shows an exemplary configuration of a semiconductor device 

10000 having the DLL 1000 of the first embodiment; 

Fig. 14 shows a general configuration of a DLL 2000 in a second 
embodiment of the present invention; 
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Fig. 15 is timing chart for illustrating an operation of DLL 2000 of 
the second embodiment; 

Fig. 16 shows an exemplary configuration of a semiconductor device 
20000 having the DLL 2000 of the second embodiment; 

Figs. 17 and 18 are timing charts for illustrating a timing at which 
data is output; 

Fig. 19 is timing chart for illustrating a problem occurring when a 
system clock period T is short; 

Fig. 20 is timing chart for illustrating a timing at which a DDR- 
SDRAM operates; 

Fig. 21 is timing chart for illustrating an operation of a component 
employing a DLL; 

Fig. 22 is timing chart for illustrating an operation in inputting data 
when no DLL is used; 

Fig. 23 shows an exemplary configuration of a latch circuit 910; 

Fig. 24 is timing chart for illustrating an operation in inputting data 
when a DLL is used; 

Fig. 25 shows an exemplary configuration of a conventional DLL 

9000; 

Fig. 26 is timing chart for illustrating an operation of DLL 9000; 
Fig. 27 is timing chart for illustrating an operation of DLL 9000; 
Figs. 28A and 28B are timing charts for illustrating signals UPF and 
DNF values; 

Fig. 29 shows an exemplary configuration of a decoder 70; 

Fig. 30 shows an exemplary configuration of a phase comparator 9; 

Fig. 31 shows an exemplary configuration of a clock buffer 1; 

Fig. 32 shows an exemplary configuration of a clock buffer 2; 

Fig. 33 shows an exemplary circuit configuration of an upward carry 
and downward carry generator 812 in the first embodiment; and 

Fig. 34 shows an exemplary circuit configuration of a carry 
multiplexer 813 in the first embodiment. 
DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Hereinafter the embodiments of the present invention will be 
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described with reference to the drawings. In the figures like components 
are labeled like reference characters and will not be described. 
First Embodiment 

The first embodiment provides a delay locked loop configured to be 
5 capable of minimizing delay-skipping. More specifically, the DLL employs 
a gray code (an alternate code) counter as a delay register. 

As such, constantly preventing a carry from arising at more than one 
bit can minimize skipping of delay time if the metastable state should occur. 
Hereinafter a reference character GADR refers to a gray code. 
10 Furthermore, reference characters GADR<k> refers to a k-th bit in a gray 
code, referred to as a register value ADR<k> or a gray code GADR<k>. 

A 4-bit gray code will now be described with reference to Fig. 1. In 
Fig. 1 are shown decimal codes, and binary and gray codes corresponding to 
the decimal codes. In the figure, the upward arrow represents a downward 
15 direction and the downward arrow represents an upward direction. 

Furthermore, reference character ADR represents a binary code and a 
reference character GADR represents a gray code. A dot indicates a bit of 
binary and gray codes at which a carry arises. 

A gray code is created, as follows: initially, assuming that a decimal 
20 code "0" is allotted to a gray code "0000", each bit is assigned in the upward 
direction to "0" or "1", as will be described hereinafter. 

In a gray code a 0-th bit (LSB) repeats 0110 in the upward direction. 
A first bit repeats 00 1 1 1 100 in the upward direction. A second bit repeats 
0000 1111111 10000 in the upward direction. Similarly, an n-th bit repeats 
25 "0" 2 n times in the upward direction, "1" 2 ( - a + 1 > times in the upward direction 
and "0" 2 n times in the upward direction. 

It should be noted that a gray code in Fig. 1 with the n-th bit 
inverted in logical value also serves as a gray code. 

For both of binary and gray codes if an M-th code has an upward 
30 carry arising at an i-th bit then an (M + l)-th code has a downward carry 
also arising at the i-th bit. Thus in Fig. 1 a dot existing between the M-th 
code and the (M + l)-th code would serve as an upward carry for the M-th 
code and a downward carry for the (M + l)-th code. 
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It can be understood that a binary code has more than one bit with a 
carry arising in both of the upward and downward directions, whereas a 
gray code has only one bit with a carry arising in each of the upward and 
downward directions. 
5 For example, a binary code "0110" (decimal code "6") has downward 

carries arising at the 0-th and first bits, respectively, and an upward carry 
arising at the 0-th bit. In contrast, a decimal code immediately preceding 
decimal code "6", i.e., a decimal code "5" (a binary code "0101") has upward 
carries arising at the 0-th and first bits, respectively, and a decimal code 

10 immediately following decimal code "6", i.e., a decimal code "7" (a binary 
code "0111") has a downward carry arising at the 0-th bit. 

In contrast, for example a gray code "0101" (decimal code "6") has a 
downward carry arising at the first bit and an upward carry arising at the 
0-th bit. The immediately preceding decimal code "5" (a gray code "0 1 1 1") 

15 has an upward carry arising at the first bit and the immediately following 
decimal code "7" (a gray code "0100") has a downward carry arising at the 
0-th bit. That is, it can be understood that in a gray code a carry is 
constantly prevented from arising at more than one bit. 

Reference will now be made to Fig. 2 to describe an example of an 

20 expression converting a 4-bit gray code into a 4-bit binary code. In Fig. 2 a 
reference character Exor refers to an exclusive OR. An Exor circuit outputs 
"1" for an odd number of "l"s of a plurality of signals received thereby and 
"0" for an even number of "l"s of a plurality of signals received thereby. 

For example, Exor (GADR<3>, GADR<2>) is adapted to correspond 

25 to binary code ADR<2> and Exor (GADR<3> - GADR<1>) is adapted to 
correspond to binary code ADR<3> More specifically in the Fig. 2 
expression gray code GADR<3:0> can be converted into binary code 
ADR<3:0>. 

Similarly, reference will now be made to Fig. 3 to describe an 
30 expression converting an n-bit gray code into an n-bit binary code. For 

example, if gray code GADR<n - 1> corresponds to a binary code ADR<n - 
1> and Exor (GADR<n - 1> to GADR<n - 3>) corresponds to a binary code 
ADR<n - 3>, then the Fig. 3 expression can convert an n-bit gray code into 
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an n-bit binary code. 

Reference will now be made to Fig. 4 to describe at which bit a carry 
arises in a gray code. Fig. 4 shows an example with gray code "0101" 
corresponding to decimal code "6" (binary code "0110"). In the figure, an 
5 arrow represents a relationship between a carry bit and a bit in a binary 
code. 

Gray code "0101" has a downward carry arising at a first bit of the 
corresponding binary code "0 1 10" that is " 1" set closest to the LSB. The 
gray code also has an upward carry arising at a 0-bit of the corresponding 
10 binary code "0110" that is "0" set closest to the LSB. 

In general, a gray code has a downward carry arising at a bit of the 
corresponding binary code that is "1" set closest to the LSB and it has an 
upward carry arising at a bit of the corresponding binary code that is "0" set 
closest to the LSB. Thus it can be understood that a gray code has upward 
15 and downward carries each prevented from arising at more than one bit. 

Reference will now be made to Fig. 5 to describe an exemplary 
configuration of a gray code counter (of nine bits) in the first embodiment of 
the present invention. As shown in Fig. 5, a gray code counter 81 includes 
a gray code register 810, a binary code generator 811, an upward carry and 
20 downward carry generator 812 and a carry multiplexer 813. 

Gray code register 810 stores 9-bit gray codes GADR<0> - GADR<8>. 
Binary code generator 811 includes Exor circuits E0 - E7. 

Binary code generator 811 receives 9-bit gray codes GADR<0> - 
GADR<8> from gray code register 810 and generates binary codes ADR<0> - 
25 ADR<8> according to the Fig. 3 expression. 

Upward carry and downward carry generator 812 receives binary 
codes ADR<0> - ADR<8> and according to the Fig. 4 expression generates 
upward carries TJC<0> - UC<8> or downward carries DC<0> - DC<8>. 

As has been described above, in upward carries UC<0> - UC<8> only 
30 one bit is "1" and the other bits are "0"s. Or in downward carries DC<0> - 
DC<8> only one bit is "1" and the other are "0"s. 

Carry multiplexer 813 includes a plurality of multiplexers, labeled 
MUX, receiving signals UP and DN each having a logical level inverted 
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relative to each other. 

If signal UP is "1" and signal DN is "0", then the counter must be 
incremented and upward carries UC<0> - UC<8> are put through as carries 
C<0> - C<8>. In contrast, if signal UP is "0" and signal DN is *' 1" then the 
5 counter must be decremented and downward carries DC<0> - DC<8> are put 
through as carries C<0> - C<8>. 

Of carries C<0> - C<8> only one bit is "1" and the other bits are all 
"0"s. The aforementioned carries C<0> - C<8> are produced, as shown in 
Fig. 6. Carries C<0> - C<8> thus produced are input to gray code register 
10 810. Then at a subsequent timing of counter updating clock CLKCNT one 
bit of gray codes GADR<0> - GADR<8> is updated to have a new value 
depending on carries C<0> - C<8> input. 

Reference will now be made to Fig. 7 to describe an exemplary circuit 
configuration of gray code register 8 10 in the first embodiment. Fig. 7 
15 shows a configuration of a register corresponding to gray code GADR<n>, 

wherein n = 0 to 8. It includes an NAND circuit N20, inverters rV20 - rV25 
and gates G20 and G2 1 . 

NAND circuit N20 receives counter updating clock CLKCNT and 
carry C<n> and outputs a signal /C. Inverter IV20 inverts signal /C to 
20 output a signal C. 

Inverters IV21 and IV22 configure a latch circuit. Similarly, 
inverters IV23 and IV24 configure a latch circuit. Gates G20 and G21 are 
responsive to signals C and /C for putting an input signal through to an 
output signal or disconnecting an input signal from an output signal. 
25 Inverter IV25 is connected between an output node OUT outputting 

gray code GADR<n> and gate G20. The latch circuit including inverters 
IV2 1 and IV22 is connected between gates G20 and G2 1. The latch circuit 
including inverters IV23 and IV24 is connected between gate G21 and node 
OUT. 

30 Reference will now be made to Fig. 8 to describe an exemplary circuit 

configuration of binary code generator 8 1 1 in the first embodiment. Binary 
code generator 811, as shown in Fig. 8, includes EXOR circuits E9a, E9b, 
E9c, • • • arranged to correspond to the Fig. 3 gray code-binary code 
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conversion expression. 

For example, gray code GADR<8> is output as binary code ADR<8>. 
Gray codes GADR<8> and GADR<7> received by EXOR circuit E9b are 
output therefrom as binary code ADR<7>. Gray codes GADR<6> - 
5 GADR<8> received by EXOR circuit E9c are output therefrom as binary code 
ADR<6>. 

Reference will now be made to Fig. 33 to describe an exemplary 
circuit configuration of upward carry and downward carry generator 812 in 
the first embodiment. Upward carry and downward carry generator 812, 
10 as shown in Fig. 33, includes a plurality of logic circuits 40, 41, 42, ••• 

arranged according to the Fig. 4 system employed to find out the location of a 
carry bit. Upward carry and downward carry generator 812 outputs 
downward carries DC<0>, DC<1>, ••• and upward carries UC<0>, UC<1>, 

15 Reference will now be made to Fig. 34 to describe an exemplary 

circuit configuration of carry multiplexer 813 in the first embodiment. Fig. 
34 shows a multiplexer corresponding to carry C<n>, wherein n = 0 to 8. 
This multiplexer, as shown in Fig. 34, includes logic circuits 50 and 51 and 
inverters IV50 - IV55. 

20 Logic circuit 50 receives counter updating clock CLKCNT and signal 

UP and outputs a signal U. Inverter IV50 outputs an inverted version of 
signal U, i.e., a signal /U. Signal U goes high only when signal UP has a 
high level and counter updating clock CLKCNT has a low level. 

Logic circuit 51 receives counter updating clock CLKCNT and signal 

25 DN and outputs a signal D. Inverter IV5 1 outputs an inverted version of 
signal D, i.e., a signal /D. Signal D goes high only when signal DN has a 
high level and counter updating clock CLKCNT has a low level. 

When signal U goes high (or signal fU is driven low) inverter IV52 
inverts upward carry UC<n> and outputs the inverted carry. When signal 

30 D goes high (or signal /D is driven low) inverter rV 53 inverts downward 
carry DC<n> and outputs the inverted carry. 

Inverters IV54 and IV55 configure a latch circuit arranged between 
an output node of inverters IVs 52 and 53 and node OUT. From node OUT 
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carry C<n> is output. 

Reference will now be made to Fig. 9 to describe a general 
configuration of DLL 1000 of the first embodiment. DLL 1000, as shown in 
Fig. 9, includes a clock buffer 1, a fine delay element 3, a coarse delay 
5 element 5, a decoder 71, a gray code counter 81, a phase comparator 9, a 
timing clock generator 10, a pulse generator 11 and a replica circuit 13. 

DLL 1000 is distinguished from conventional DLL 9000 in that the 
former DLL includes gray code counter 81 rather than binary counter 80 and 
accordingly includes decoder 71 rather than decoder 70. 

10 Gray code counter 8 1, in response to counter updating clock 

CLKCNT and based on signal UP/DN, outputs binary code ADR<0:2> and 
gray code GADR<3:8>. 

Decoder 71 decodes gray code GADR<3:8> to output a signal which 
determines the number of delay stages of coarse delay element 5. 

15 Reference will now be made to Figs. 10-12 to describe an exemplary 

configuration of decoder 71. As shown in Figs. 10-12, decoder 71 includes 
an AND circuit 60#k outputting a signal GX<k>, wherein k = 0 to 11, and 
AND circuits 61#0 - 61#63 outputting a signal which determine the number 
of delay stages of coarse delay element 5 depending on signal GX<k>. 

20 AND circuit 60#i x 4 receives a gray code /GADR<3 + i x 2>, an 

inverted version of a gray code GADR<3 + i x 2>, and a gray code /GADR<4 + 
i x 2>, an inverted version of a gray code GADR<4 + i x 2>, and AND circuit 
60#(i x 4 + 1) receives gray codes GADR<3 + i x 2> and /GADR<4 + i x 2>, 
wherein i = 0, 1, 2. 

25 AND circuit 60#(i x 4 + 2) receives gray codes GADR<3 + i x 2> and 

GADR<4 + i x 2> and AND circuit 60#(i x 4 + 3) receives gray codes 
/GADR<3 + i x 2> and GADR<4 + i x 2>. 

AND circuits 61#0 - 61#63 each have first, second and third input 
nodes. AND circuits 61#(8 x i) and 61#(8 x i + 7) have their respective first 

30 nodes receiving a signal GX<0>, AND circuits 61#(8 x i + 1) and 61#(8 x i + 
6) have their respective first input nodes receiving a signal GX<1>, AND 
circuits 61#(8 x i + 2) and 61#(8 x i + 5) have their respective first input 
nodes receiving a signal GX<2>, and AND circuits 61#(8 x i + 3) and 61#(8 x 
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i + 4) have their respective first input nodes receiving a signal GX<3>, 
wherein i = 0 to 7. 

AND circuits 61#(j x 32 + 0) to 61#(j x 32 + 3) and 61#(j x 32 + 28) to 
61#(j x 32 + 31) have their respective second input nodes receiving a signal 
5 GX<4>, AND circuits 61#(j x 32 + 4) to 61#(j x 32 + 7) and 61#(j x 32 + 24) to 
61#(j x 32 + 27) have their respective second input nodes receiving a signal 
GX<5>, AND circuits 61#(j x 32 + 8) to 61#(j x 32 + 11) and 61#(j x 32 + 20) 
to 61#(j x 32 + 23) have their respective second input nodes receiving a 
signal GX<6>, and AND circuits 61#(j x 32 + 12) to 61#(j x 32 + 15) and 61#(j 

10 x 32 + 16) to 61#(j x 32 + 19) have their respective second input nodes 
receiving a signal GX<7>, wherein j = 0, 1. 

AND circuits 61#0 - 61#15 have their respective third input nodes 
receiving a signal GX<8>, AND circuits 61#16 - 61#31 have their respective 
third input nodes receiving a signal GX<9>, AND circuits 61#32 - 61#47 

15 have their respective third input nodes receiving a signal GX<10>, and AND 
circuits 61#48 - 61#63 have their respective third input nodes receiving a 
signal GX<11>. 

In response to the output from AND circuit 61#m the number of 
delay stages (m delay stages, for example) of coarse delay element 5 is 

20 determined, wherein m = 0 to 63. 

Reference will now be made to Fig. 13 to describe an exemplary 
configuration of a semiconductor device 10000 having DLL 1000 of the first 
embodiment. Semiconductor device 10000, as shown in Fig. 13, includes 
DLL 1000 receiving external clock CLKext, an input buffer 1001 receiving 

25 control signals (a row address strobe signal /HAS, a column address strobe 
signal /CAS, a chip select signal /CS, a write enable signal AVE and the like), 
an input buffer 1002 receiving an address signal An, wherein n = 0, 1, a 
control signal generation circuit 1003 receiving an output of input buffer 
1001 to generate an internal control signal, a row address latch 1004 

30 responsive to the internal control signal for latching a row address output 
from input buffer 1002, a column address latch 1005 responsive to the 
internal control signal for latching a column address output from input 
buffer 1002, a memory array 1006 having a plurality of memory cells 
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arranged in rows and columns, and a plurality of word lines arranged in the 
direction of the rows and a plurality of bit lines arranged in the direction of 
the columns, a row decoder 1007 responsive to the internal control signal for 
selecting a row corresponding to an output of row address latch 1004, and a 
5 column decoder 1008 responsive to the internal control signal for selecting a 
column corresponding to an output of column address latch 1005. 

Input buffers 1001 and 1002 take a received signal in in 
synchronization with clock BUFFCLK (or CLKin3) output from DLL 1000. 
Clock CLKin3 is more suitable for rapid operation than clock BUFFCLK. 

10 Semiconductor device 10000 also includes an array input/output 

circuit 1009 provided to read or write data from or to memory array 1006, a 
read-data latch 1010 responsive to the internal control signal for latching 
read data, an output buffer 1011 taking in data latched by read-data latch 
1010, and outputting the data to a data input/output terminal DQi, a write- 

15 data latch 1012 latching data to be written, and an input buffer 1013 taking 
data in from data input/output terminal DQi and outputting data to be 
written to write-data latch 1012. 

Output buffer 1011 operates in synchronization with internal clock 
CLKin2 output from DLL 1000. 

20 The DLL including the gray code counter of the first embodiment is 

effective as follows. In the Figs. 1 and 2 examples (a 4-bit gray code), for 
example, as has been described previously, in the gray code counter a carry 
arises only for one bit for both of "UP" and "DOWN". 

Assuming that the current register value is decimal code "6", which 

25 is equal to gray code "0101", if signal UP has a high level then carry C<0> is 
" 1" and carries C<1> - C<3> are "0"s. In contrast, if signal DN has a high 
level then carry C<1> is "1" and carries C<0>, C<2>, C<3> are "0"s. If 
herein the metastable state occurs in phase comparator 9 and signals UP 
and DN are thus not ascertained in value, each carry has a value, as follows: 

30 Carries C<2> and C<3> are "0"s whichever one of signals UP and DN 

has a high level. As such, even if neither signals UP nor DN are 
ascertained carries C<2> and C<3> are ascertained and hold "0"s. 

Carries C<0> and C<1> have a value of "0" or "1" depending on the 
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values of signals UP and DN. Thus, if neither signals UP nor DN are 
ascertained neither carries C<0> nor C<1> are ascertained. This results in 
the following four results with any of the probabilities: 

(1) When carry C<0> is "0" and carry C<1> is "0" all of the carries 
5 are "0"s and a subsequent register value is still decimal code 6, which is 

equal to gray code 0101. 

(2) When carry C<0> is "1" and carry C<1> is "0" a subsequent 
register value is decimal code 7, which is equal to gray code 0100. 

(3) When carry C<0> is "0" and carry C<1> is "1" a subsequent 
10 register value is decimal code 5, which is equal to gray code 1111. 

(4) When carry C<0> is "1" and carry C<1> is "1" a subsequent 
register value is decimal code 4, which is equal to gray code 0110. 

As represented in this example, after the metastable state has 
occurred the current state "6" can transition only to "4", "5", "6", "7". In 
15 other words, it only transitions to a value distant therefrom at most by "2". 

Although in the above description an initial state is "6", it can be 
understood that any initial state having a value other than "6" only 
transitions to a value distant therefrom at most by "2". 

This also applies not only to a 4-bit gray code counter but general n- 
20 bit gray code counters. 

Since the gray code counter is used, an initial register value only 
jumps to a register value distant therefrom at most by two if the metastable 
state occurs. In contrast, if a conventional binary counter is used a current 
register value might jump to an unexpected register value. It can thus be 
25 understood that the present invention is significantly effective. 

Thus if a DLL includes the gray code counter the DLL can effectively 
have a delay value stabilized to minimize delay-skipping to eliminate the 
possibility that such a defect as observed in the conventional example will 
occur. 

30 Second Embodiment 

In the second embodiment a DLL to be mounted on a DDR-SDRAM 
will be described. Reference will be made to Fig. 14 to describe a DLL 2000 
for a DDR-SDRAM. DLL 2000, as shown in Fig. 14, externally receives 
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clocks CLKext and ZCLKext having their respective phases different by 180° 
from each other. 

DLL 2000 includes clock buffers 1 and 2, fine delay elements 3 and 4, 
coarse delay elements 5 and 6, a decoder 71, a gray code counter 81, a phase 
5 comparator 9, a timing clock generator 10, pulse generators 11 and 12, and a 
replica circuit 13. 

Fine delay element 4 is identical in configuration to fine delay 
element 3 and coarse delay element 6 is identical in configuration to coarse 
delay element 5. Furthermore pulse generator 12 is identical in 

10 configuration to pulse generator 1 1. 

Clock buffers 1 and 2 both receive external clocks CLKext and 
ZCLKext. Clock buffers 1 and 2, as shown in Figs. 31 and 32, include 
transistors Trl, Tr2, Tr3, Tr4 and an inverter IV10. Clock buffers 1 and 2 
output clocks BUFFCLK and BUFFZCLK, respectively. 

15 Phase comparator 9 compares a phase of clock FBCLK output from 

replica circuit 13 and that of clock BUFFZCLK to output a signal UPF/DNF. 
Gray code counter 81 outputs binary code ADR<0:2> which is in turn input 
to fine delay elements 3 and 4. 

Decoder 71 decodes gray code GADR<3:8> output from gray code 

20 counter 81 and outputs it to coarse delay elements 5 and 6. 

Clock BUFFZCLK passes through fine delay element 4 and coarse 
delay element 6 and is then input to pulse generator 12, which outputs clock 
ZCLKin2, which is used as well as internal clock CLKin2 for the DDR- 
SDRAM to output data. 

25 DLL 2000 operates as described with reference to Fig. 15. With 

reference to Fig. 15, signal BUFFCLK is produced by clock buffer 1 at a 
point with a rising of clock CLKext and a falling of clock ZCLKext crossing 
each other. Clock BUFFZCLK is produced by clock buffer 2 at a point with 
a rising of clock ZCLKext and a falling of clock CLKext crossing each other. 

30 Internal clock CLKin2 is used for outputting data in synchronization 

with a point with a rising of external clock CLKext and a falling of external 
clock ZCLKext crossing each other. Internal clock ZCLKin2 is used for 
outputting data in synchronization with a point with a rising of external 
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clock ZCLKext and a falling of external clock CLKext crossing each other. 

Reference will now be made to Fig. 16 to describe an exemplary 
configuration of a semiconductor device 20000 having DLL 2000 of the 
second embodiment. Semiconductor device 20000, as shown in Fig. 16, 
5 includes DLL 2000 receiving external clocks CLKext and ZCLKext, an input 
buffer 2001 receiving a control signal (a row address strobe signal /RAS, a 
column address strobe signal /CAS, a chip select signal /CS, a write enable 
signal AVE and the like), an input buffer 2002 receiving an address signal 
An, wherein n = 0, 1, 11, and bank address signals BA0 and BA1, a 

10 control signal generation circuit 2003 receiving an output of input buffer 
2001 to generate an internal control signal, a row address latch 2004 
responsive to the internal control signal for latching a row address output 
from input buffer 1002, a column address latch 2005 responsive to the 
internal control signal for latching a column address output from input 

15 buffer 2002, a memory array 2006 having a plurality of memory cells 

arranged in rows and columns, and a plurality of word lines arranged in the 
direction of the rows and a plurality of bit lines arranged in the direction of 
the columns, a row decoder 2007 responsive to the internal control signal for 
selecting a row corresponding to an output of row address latch 2004, and a 

20 column decoder 2008 responsive to the internal control signal for selecting a 
column corresponding to an output of column address latch 2005. Input 
buffers 2001 and 2002 take a received signal in in synchronization with 
clock BUFFCLK (or CLKin3) output from DLL 2000. Clock CLKin3 is more 
suitable for rapid operation than clock BUFFCLK. 

25 Semiconductor device 20000 further includes an array input/output 

circuit 2009 provided to write/read data to/from memory array 2006, a read- 
data latch 2010 responsive to the internal control signal for latching read 
data, an output buffer 2011 taking in data latched by read-data latch 2010, 
and outputting it to a data input/output terminal DQi, a write-data latch 

30 2012 latching data to be written, and an input buffer 2013 taking data in 
from data input/output terminal DQi and outputting data to be written to 
write-data latch 2012. 

Output buffer 2011 operates in synchronization with internal clocks 
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CLKin2 and ZCLKin2 output from DLL 2000. Thus, semiconductor device 
20000 (a DDR-SDRAM) can output data twice for one clock period. 

Although the present invention has been described and illustrated in 
detail, it is clearly understood that the same is by way of illustration and 
example only and is not to be taken by way of limitation, the spirit and scope 
of the present invention being limited only by the terms of the appended 
claims. 
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